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ABSTRACT 



A navigation apparatus which includes an input section, a 
central processing section, a display section and a memory 
section is mounted on a moving object When an initial or 
current position and destination of the moving object are 
provided to the central processing section, the apparatus 
produces two or more possible routes along which the 
moving object can move to reach the destination after 
starting from the current position by using map data stored 
in the memory section. The initial or current position, 
destination and possible routes are repeatedly calculated, 
updated and indicated on a screen of the display section. The 
two or more possible routes are repeatedly produced by a 
processor and calculation/retrieval circuitry. A connection 
route existing between the two or more possible routes may 
be retrieved and repeatedly indicated. Furthermore, a pos- 
sible area containing the possible routes may be retrieved 
and repeatedly indicated. 

14 Claims, 4 Drawing Sheets 
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DYNAMIC, MULTIPLE-ROUTE The navigation or navigational apparatus according to the 

NAVIGATION APPARATUS AND METHOD present invention is mounted on a moving object and 

FOR GUIDING A MOVING OBJECT includes an input section, a central processing section, a 

memory section and a display section. When data about the 

This is a continuation of application Ser. No. 08/150,052, 5 present position and the destination of the moving object are 

filed as PCT/JP92/00727 Jun. 5, 1992, now U.S. Pat No. ^ vcn t0 Ac f 4 *** 1 P^^ing section, the navigational 

5 467216 apparatus produces a route along which the moving object 

' can reach the destination by using data, such as a map and 

FIELD OF THE INVENTION the like, stored in the memory section. The central process- 
ing section includes a possible route calculation means for 

The present invention relates to a navigation apparatus 10 determining two or more routes as possible routes when the 

and navigation method, and more particularly, to a naviga- present position and destination of the moving object are 

tion apparatus and navigation method for determining routes given. The two or more routes are displayed on the display 

(or passages) between the present position of a moving section. 

object and a destination to be reached by the moving object, in the above arrangement, it is preferable that the central 

along which the moving object can reach the destination, 15 processing section includes a connection route calculation 

and presenting the STET or routes to a driver through a means for determining a connection route for connecting 

display to thereby support the journey of the moving object between the two or more possible routes. The connection 

route is also displayed on the display section. 

BACKGROUND OF THE INVENTION ^ Ae abovc ^ agerae ^ k is ^ ^ eaatA 

A conventional navigation apparatus applied, for 20 processing section includes a possible area calculation 

example, to an automobile can be roughly classified into a means for determining a possible area defined by the two or 

route- guiding type apparatus and a non-route-guiding type more possible routes. Likewise, the possible area is dis- 

apparatus. played on the display section. 

The route-guiding type navigation apparatus displays In the above arrangement, it is preferable that the present 

information about an optimum route for reaching a destina- position detected by the locator of the moving object is 

tion on a screen of a display device. The optimum route for treated as a point contained in an area having a predeter- 

re aching the destination is automatically calculated by a mined extent by taking errors into consideration and at least 

computer accommodated in the navigation apparatus by any one of the possible routes. The possible area is deter- 

inputting the present position and destination of the auto- 3Q mined by using a part or all of the routes contained in the 

mobile before starting a journey. While travelling, a driver area. 

drives the automobile guided by information about the route The navigation or navigational method according to the 

displayed on the display screen until the automobile reaches present invention comprises the steps of producing two or 

the destination. Nevertheless, the conventional route- more possible routes for enabling a user to reach a destina- 

guiding type apparatus is impractical because of the diffi- 35 tion when starting from a present position by using prepared 

culty related to the ability of the driver, errors of a locator map data when the present position and the destination of a 

and timing for indicating the route. moving object are given, and indicating the present position, 

The non-route-guiding type navigational apparatus only the destination and the two or more possible routes to a user, 

displays a map as well as a present position, travelling locus, In the above method, it is preferable that a connection 

travelling direction and the like in the map on the screen of ^ route which connects between the two or more possible 

the display device and does not positively provide the driver routes is determined and indicated to the user together with 

with guiding information. Therefore, this navigation appa- the possible routes. 

ratus cannot achieve the original purpose of navigation. In the above method, it is preferable that a possible area 

As described above, the information presented by the defined by the two or more possible routes is determined and 

non-route-guiding type navigational apparatus is less valu- 45 indicated to the user. 

able to the driver. Further, the driver is prevented from In the above method, it is preferable that the present 

paying attention to the forward direction of his automobile position of the moving object is treated as a point contained 

by observing the map on the screen while driving. Thus a in an area having a predetenriined extent and at least any one 

safety problem arises. On the other hand, information pre- of the possible routes and the possible area is determined by 

sented by the route-guiding type navigational apparatus so using a part or all of the routes contained in the area, 

forces the driver to travel along the designated route, thereby BRIEF DESCRIPTION OF THE DRAWINGS 
placing strong psychological stress on the driver and thus 

raises the possibility of causing danger. Further, according to FIG. 1 is a diagram showing the arrangement of an 

present technology, since an instruction on the route is given embodiment of a navigation apparatus according to an 

to the driver without taking actual traffic conditions while 55 embodiment of the present invention, 

travelling into consideration, a problem arises in that the FIG. 2 is a flowchart showing the basic operation for 

navigational apparatus is less valuable when practically navigation according to an embodiment of the present 

applied, invention. 

Taking the problems of the conventional navigation appa- FIG. 3 is a diagram showing an example displayed on the 

ratus into consideration, an object of the present invention is 60 screen of a display section according to an embodiment of 

to provide a practical and safe navigation apparatus and t h c present invention. 

navigation method which can present valuable information FIG. 4 is a diagram showing another example displayed 

to a driver without applying stress to him. on the screen of the display section according to another 

„ Mn „ MAMr ~t™.™^ t ernbodiment of the present invention. 

SUMMARY OF THE INVENTION ^ fkj. 5 is a diagram showing a further example displayed 

A navigation apparatus and navigation method according on the screen of the display section according to another 

to the present invention are arranged as described below. embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRED of the present position at step 12 should be preferably 

EMBODIMENTS performed by a setting and inputting operation of the driver 

to ensure the accuracy of the present position. 

Aprcferrcd embodiment of the present invention will be Further, the present position can be automatically input by 

described below with reference to the attached drawings. 5 fetching ^ ^tpA signal from the locator 7. 

FIG. 1 depicts an input device 1; a central processing The processing means 4 of the central processing device 

device 2; and a display device 3 as an output device. A % maintains the respective data about the destination and the 

navigational apparatus according to the present embodiment present position. Next, the processing means 4 determines 

fundamentally comprises the input device 1, the central respective positional data on the basis of the data of the 

processing device 2 and the display device 3. The naviga- 10 destination and the present position. Then, the calculation/ 

tional apparatus having this arrangement is mounted on a retrieval means 5 is operated so that a route (hereinafter, 

moving object such an automobile and the like. The present referred to as a possible route), along which the automobile 

embodiment will be described assuming that the moving can travel from the present position to the destination, is 

object is an automobile. calculated on the basis of the respective map data and roads 

_. _ t . - . . ^ . . stored in the memory device 6 in addition to coordinate data 

The input device 1 is installed in a frontpanel in the u of1tedeil ^ a i^ p0( | to 

vianity of a driver's seat in the automobile. Or*ration keys above ^ routes ^ determined and taken out by the 

are disposed on the input device 1 to input various instnic- calculation/retrieval operation. The calculationtetrieval 

tions or data. These operation keys are operated by, for operation is carried out by the calculation/retrieval means 5 

example, a driver to input necessary instructions or data. A at step 13 Possiblc routc calculation means is realized by the 

voice input type input device or a touch screen type device 20 processing means 4 and calculation/retrieval means 5 to 

may be employed as the input device 1. carry out step 13 for determining the two or more possible 

The central processing device 2 is composed of a micro- routes, 

computer which includes processing means 4, a calculation/ Next, at step 14, coordinate data of the two or more 

retrieval means 5, and a memory device 6. The memory possible routes determined by the calculation/retrieval 

device 6 stores a program for carrying out calculations 25 mcans 5 ^ maintained in the processing means 4 and then 

necessary for performing navigation according to this further supplied to the display device 3. At this time, the 

embodiment and data such as maps, roads and the like coordinate data about the destination and present position 

necessary for me navigation. The processing means 4 has a mput DV mc mput device 1 is also supplied from the 

processing function realized by the program stored in the processing means 4 to the display device 3. 

memory device 6. The concrete content of the processing 3° The processing means 4 has an image displaying and 

performed by the processing means 4 will be described later. processing function for displaying a required image on the 

The calculation/retrieval means 5 functions to retrieve van- scrcen c f the display device 3. Therefore, the above various 

ous kinds of data about the maps or roads stored in the of ^ supp ^ to the display device 3 are converted 

memory device 6 in accordance with instructions from the t0 a form which ^ ^ displayed on the screen thereof as 

processing device 4 in order to obtain necessary data. 35 figures. 

The display device 3 can be any one of a CRT, a liquid As explained above, the present position, the destination, 

crystal display, head-up display (HUD) on a window shield the two or more possible routes therebetween are 

or the like, and disposed on the front panel or shield glass in displayed on the screen of the display device 3 in the state 

the vicinity of the driver's seat. The driver can obtain mat ^eir positional relationship is accurately indicated on 

information necessary for reaching a destination while driv- 40 the basis of their coordinate data (step 14). 

ing the automobile by visually coimrming the content dis- nG 3 shows ^ example displayed on the screen of the 

played on the screen of the display device 3. display device 3. On the display screen 3a, a point indicating 

The navigational apparatus includes a locator 7 in addi- the present position of the automobile 21 a point indicating 

tion to the basic arrangement The locator 7 is used to 45 the destination 22; and the possible routes 23, 24 existing 

measure the present position of the automobile on which the between the present position and the destination are indi- 

navigational apparatus is mounted. Various systems may be cated. In this example, the two possible routes are displayed, 

employed as the concrete arrangement of the locator 7. That ^ the function executed by the calculationyretrieval 

is, there are various systems, such as, an arrangement means 5 to determine the two or mare possible routes, it is 

making use of a radio wave from a satellite; an arrangement 5Q usually preferable to obtain all the possible routes. However, 

making use of a distance sensor or a directional sensor; and when mere may be many appropriate possible routes 

an arrangement making use of oscillators disposed along between the present position and the destination, it is pref- 

roads to provide positional information, and the like. erable to select a suitable number of possible routes which 

Next, the operation of navigation (travelling support) are suited for display by adding conditions far such selec- 

carried out by the navigational apparatus having the arrange- 35 tion. The conditions for the selection includes, for example, 

ment as described above will be explained with reference to a condition for selecting possible routes along which the 

FIG. 2. Hie operation of the navigational apparatus is carried destination can be reached in a shorter time; a condition for 

out by various functional means realized by the processing selecting possible routes along which the destination can be 

means 4 and the calculation/retrieval means 5. reached in a shorter distance; a condition for selecting 

First, an operation key of the input device 1 is operated so so possible routes along which the destination can be reached 

that the destination is set and input to the central processing by turning to the right and left less times. These conditions 

device 2 (step 11). The destination may be input by any can be arbitrarily combined by giving them priority, 

arbitrary method. For example, the destination may be input Also, it is preferable to select the routes which do not have 

by inputting a number allocated to it a directional regulation or other regulation as the possible 

Next, the present position of the automobile is set by 65 routes, 

operating the operation key of the input device 1 and input Furthermore, when determing the possible routes in the 

to the central processing device 2 (step 12). The initial input renewal of them, there may be only one possible route. In 
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this case, the display of the possible route on the display 
device 3 is identical with that effected by the route-guiding 
type navigation apparatus. Therefore, the display before 
renewal is maintained. Furthermore, When the only one 
possible route is a route where it is not required to turn right 
or left, or a route which has a less complicated traffic 
condition, or a route which does not cause danger at a 
crossing point where the automobile must be turned right or 
left because the locator 7 has a smaller amount of error, this 
route may be displayed by the renewal. 

When information regarding a traffic jam and/or a traffic 
accident is obtained, a possible route is selected in view of 
this information. When such information is not obtained, a 
usual required time is used. 

Unless the present position of the automobile does not 
reach the destination, the present position is changed as the 
automobile travels. When the present position is changed, 
the possible routes must be determined between a new 
present position and the destination. Thus, as shown in FIG. 
2, it is determined at step 15 whether the present position of 
the automobile coincides with the destination. In this deter- 
mining operation, the processing means 4 fetches the present 
position of the automobile measured by the locator 7 and 
determines whether this present position coincides with the 
previously set destination. 

When the present position does not coincide with the 
destination at step 15, the process returns to step 12 at which 
a new present position from the locator 7 is supplied to the 
processing means 4. At next step 13, possible routes are 
calculated/retrieved between the new present position and 
the destination. Then, the retrieved new possible routes are 
displayed on the screen of the display device 3 and the 
possible routes on the screen are renewed at step 14. When 
new possible routes are not retrieved, the possible routes on 
the screen are not renewed and maintained as they are. 

So long as the present position of the automobile does not 
coincide with the destination, steps 12 to 15 are repeated, 
and when the present position coincides with the destination, 
the operation of the navigation is completed. 

The arrangement and the operation of the above naviga- 
tion apparatus may be modified as described below. 

In addition, in calculating/retrieving possible routes at 
step 13, a route connecting between the possible routes may 
be also calculated/retrieved. In this case, connection route 
operation means is realized by the processing means 4 and 
the calculation/retrieval means 5. The connection route is 
supplied to the display device 3 together with the possible 
routes and the like and displayed on the screen thereof. A 
route 25 shown by a dot-dash line in FIG. 3 shows a 
connecting route between, the possible routes 23 and 24. 

When a plurality of possible routes, connection routes, 
regulated routes are to be displayed on the screen of the 
display device 3. they are preferably displayed by changing 
the color or the kind of lines. 

When a travelling direction is regulated at many places, or 
available routes are few, or routes are complicated, in the 
area adjacent to the destination, it is preferable to prepare the 
data for first routes leading to the destination and for second 
routes for allowing the first routes to access to a main route 
and store the first and second data in the memory device 6 
so that the data can be arbitrarily retrieved, or to determine 
the first and second data by the calculation effected by the 
processing means 4. This processing is carried out at step 13. 
The obtained routes are displayed on the screen of the 
display device 3 together with the possible routes and the 
connection routes. 
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Further, a possible area may be calculated/retrieved by the 
calculation/retrieval effected at step 13. When a lot of 
possible routes are determined by the calculation/retrieval, 
the possible area is determined in such a manner that the 

5 outermost two possible routes defines the possible area. The 
possible area is displayed on the screen of the display device 
3 instead of all the possible routes. So long as the automobile 
travels toward the destination within the possible area, it is 
ensured to reach the destination. In FIG. 4, a possible area 

io 26 is depicted. With respect to the retrieval and display of the 
possible area 26, it is preferable that when a possible area is 
initially displayed on the screen by using an initial present 
position of the automobile, the displayed possible area is 
maintained on the screen even if the present position is 

15 changed. This is because the possible area is a reference area 
which is used for deternuning whether the automobile is 
located within the possible area where it can reach the 
destination. When it is desired to change a reduced scale, or 
there are a lot of available routes and therefore it is easy to 

20 calculate/retrieve a possible area, the possible area may be 
of course renewed, if necessary. 

In the above description, possible area operation means 
can be realized by the processing means 4 and the 
calculation/retrieval means 5. 

^ While travelling, the present position of the automobile is 
periodically confirmed by making use of an output from the 
locator 7 at step 12 in order to retrieve the possible routes 
between a new present position and the destination. Timing 
for checking the present position is determined, far example, 

30 by the timing determined by a predetermined time interval; 
the timing determined by an output from a sensor for sensing 
a turning angle of a steering wheel when the automobile 
turns to the right or left; the timing sensed by a direction 
sensor when the automobile turns to the right or left; and the 

35 like. Furthermore, the driver may renew the possible routes 
on the display screen by operating the input device 1 while 
driving, if necessary. 

Furthermore, when it is taken into consideration that 
errors are included in data regarding the present position of 
the automobile obtained by the locator 7, it is preferable that 
after determing an area including the present position, two 
or more possible routes leading to the destination or the 
possible area or both of them are obtained on the basis of a 

45 part or all of the routes included in the area, and they are 
displayed on the display device 3. The extent of the area is 
determined by taking the errors of the locator into consid- 
eration. 

With respect to the contents displayed on the screen of the 
3Q display device 3, a travelling locus up to the present position, 
a travelling direction and the like may be displayed thereon 
in addition to the aforesaid display items. In FIG. 4, an arrow 

27 indicates the travelling direction. 

It is preferable that the data displayed on the screen of the 
55 display device 3 is designed so mat it can be visually 
confirmed as welL FIG. 5 shows an example of a design 
concerning the displayed data, wherein a travelling direction 

28 is indication. Furthermore, in the display screen, an 
image to be displayed may be processed so that the upward 

60 direction of the image always coincides with the travelling 

direction. In this case, the image on the screen is subjected 

to a rotation processing. 
Since the displayed routes are difficult to visually, confirm 

in an area where a lot of routes are available, the present 
65 position, the travelling locus, the travelling direction and the 

like are preferably displayed by changing the color or the 

kind of lines. 
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With respect to the display on the screen of the display Furthermore, when the possible area is displayed, since 

device 3, a map may be displayed in the possible area or the the destination can be reached so long as the moving object 

entire screen as background information in such a degree travels within the area and information for guiding the driver 

that the display of die possible routes, possible area and the . to the destination is given in the form of the area, stress on 

like docs not become obscure, in order to improve the visual 5 ^ c driver is further reduced. 

interest of the displayed content Furthermore, the possible Since the possible area is not displayed as a map but as a 

routes and the possible area may be displayed by using thick figure, a load is not imposed on the driver when visually 

lines or colors to improve the clarity thereof. conmTiiing the figure and, also, a heads-up display on a 

Both the present position 21 of the automobile and the sU !^F^ D) * T** P° ssibl <\ i . 

destination 22 to be reached are displayed on the screen of w Ascribed above, re^cmg ^ 

the display device 3, as described above. In order to display ? n r «£ cc ^ P^ibility that he may be dropped out 

the present position and the destination on the single screen, om a gui rou . 

an area including both of them must be determined by Smc^Qie present position af^emovrng object need not 

calculation. This calculation is performed by the processing * T*** *° u * V?^ g - ^ ^ 

^uiauwu. » ui. vaiwu«* V u ^immw ujr uit ^Mmg in the screen, the mental burden of the dnver from the 

means 4 and mdudesjfor example, a methed of calcuktmg is DavigatioDal system designation is reduced as well as is 

a line segmen connecting the present posmon to the desti- ^ & of J atUnUon mc ^ ^ y to ^ screcn ^ 

nation and calculating an area to which this line segment ^ increase d driving safety can be ensured. 

belongs; and a method of calculating an area including the Furthermore, errors of a locator which have been said to 

coordinate values of the X-axis and Y-axis of both the be fatal to a navigational apparatus, are is allowed and even 

present position and the destination as an upper limit value 20 if the present position of the moving object is not strictly 

and lower limit value. measured, the possible routes and the possible area can be 

Furthermore, with respect to the present position and presented, and thus a system having high practical applica- 

destination on the display screen, it is also possible that both bility can be realized. 

present position and destination are displayed in a wide area Since guidance made by navigation is not concentrated to 

and the wide area is divided into four segments, for example. 25 a less number of limited routes, a problem of jamming can 

Alternatively, a segment as large as the segment divided into be solved to enable routes to be effectively used, 

the one fourth portion is established at the center of the wide In sum, the system is used with a moving object such as 

areas. Numbers are then allocated to the respective an automobile for realizing solutions to problems associated 

segments, and a desired segment specified by a user (by with accuracy errors of a locator, for reducing the driving 

using its number) is enlarged to the screen* s full scale so that 30 stress on a driver to thereby enable the driver to safely 

a suitable, enlarged display can be obtained by repeating this perform driving for increasing the efficiency of routes by 

operation preventing the concentrated use of particular routes, and 

In addition, a display on a suitable reduced scale may be ea ^^^^ C J* 1115 ' 

performed by reversing the above operation. 35 i. A navigation apparatus mounted on a moving object 

Furthermore, it is preferable that processing concerning and including an input section, a central processing section, 

highways and the like, having a specific entrance and exit, and a display section, whereby when an initial position of 

is differentiated from that concerning usual roads, and that said moving object and a destination for said moving object 

the respective possible routes and the like are independently are provided to said central processing section through said 

determined. Since the shape of highways is simple, no ^ input section, said central processing section produces at 

problem arises even if the route-guiding system is least one route along which said moving object can reach 

employed. said destination by using map data stored in a memory 

According to the present invention arranged as described section, said central processing section comprising: 

above, the following effects can be obtained. means for repeatedly obtaining and repeatedly updating a 

When the present position and the destination of the 45 current position of said moving object as said current 

moving object such as an automobile are input, two or more position varies from said initial position during the 

possible routes along which the moving object may move to movement of said moving object; 

reach the destination are displayed on the screen of the possible route operation means for repeatedly calculating 

display device, and thus the destination can be securely and repeatedly updating two or more possible routes 

reached on the basis of the plural possible routes used for 50 from said current position to said destination, even 

driving or travelling. In this case, since the two or more when said moving object departs from a previously 

possible routes are displayed for guidance, the driver need calculated possible route, by using data of said current 

not strictly follow one route. Furthermore, even if a route position, said destination, and said map data stored in 

wim a directional regulation, which imposes a heavy load on said memory section, any one of said two or more 

a computer for performing navigation control, is not con- 5s possible routes connecting said current position and 

tained in possible routes, the driver may use the route with said destination; and 

the directional regulation by travelling from one possible means for repeatedly updating and indicating said current 

route to another possible route based on his arbitrary deci- position, said destination, and said two or more pos- 

sion at a field, and thus the driver can utilize the navigational sible routes on said display section whereby at least one 

apparatus with a light heart Furthermore, one of the two or 60 possible route is always provided from said current 

more possible routes can be selected by a driver who position to said destination. 

determines the actual conditions of the routes and thus this 2. A navigation apparatus according to claim 1, wherein 

system includes convenience which satisfies the psychologi- said central processing section includes connecting route 

cal state of the driver. operation means for repeatedly detennining a connecting 

When connecting routes are displayed between a plurality 65 route for connection between said two or more possible 

of possible routes, the possible routes can be easily changed routes, said connecting route being indicated on said display 

giving the driver increased driving flexibility. section. 
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3. A navigation apparatus according to claim 2, wherein provided from said current position to said destination, 
said central processing section includes possible area opera- even when said moving object departs from a pre vi- 
rion means for repeatedly calculating a possible area defined ously calculated possible route. 

by maximum boundaries determined by two or more of said 9. a navigation method according to claim 8, further 

possible routes, said possible area being indicated on the 5 comprising the steps of: 

said display section, wteeby a user n*y freely select any reputedly determining a connecting route for connection 

possible route contained in said possible area. V~_ - , ^ , 

M A . ^ ^ between said two or more possible routes; and, 

4. A navigation apparatus according to claim 3, wherein ^ * ' 

an area of uncertainty which includes said current position repeatedly displaying said connecting route together with 

of said moving object is repeatedly calculated, taking into 10 sa *d more possible routes to the user, 

account errors due to location measurement, and any one of A navigation method according to claim 9, further 

said two or more possible routes and said possible area is comprising the steps of: 

repeatedly obtained on the basis that a part or all of roads repeatedly de terminin g a possible area the extent of which 

passing through said area of uncertainty may be used as a is defined by maximum boundaries determined by two 

starting point for said possible routes. 15 or more of said possible routes; and 

5. Anavigationapparatas according to ^ repeatedly displaying said possible area to the user 
least one possible area obtained by calculations based on whereby the user may freely select any possible route 
prior current positions is kept indicated on said display contained in said possible area. 

section whenever said current position changes. u, a navigation method according to claim 10, wherein 

6. A navigation apparatus according to claim 1, wherein 20 an area of uncertainty, which includes said current position 
an area of uncertainty which includes said current position c f said moving object, is repeatedly calculated, taking into 
of said moving object is repeatedly calculated, taking into account errors due to location measurement and any one of 
account errors due to location measurement, and said two or said two or more possible routes and said possible area is 
more possible routes are repeatedly obtained on the basis repeatedly obtained on the basis that a part or all of roads 
that a part or all of roads passing through said area of 25 passing through said area of uncertainty may be used as a 
uncertainty may be used as a starting point for said possible starting point for said possible routes. 

routes. - 12. A navigation method according to claim 10, wherein 

7. A navigation apparatus according to claim 1, wherein ^ 1^ one possible area obtained by calculations based on 
said central processing section includes possible area opera- prior current positions is kept indicated on said display 
tion means for calculating a possible area defined by maxi- 30 section whenever said current position changes. 

mum boundaries determined by two or more possible routes 13. a navigation method according to claim 8, wherein 

obtained based on the initial position and the destination, said area of uncertainty, which includes said current position 

said possible area being indicated on said display section, G f said moving object, is repeatedly calculated, taking into 

whereby a user may freely select any possible route con- account err ors due to location measurement, and said two or 

tained in said possible area. 35 morc possible routes are repeatedly obtained on the basis 

8. A navigation method comprising the steps of: that, a part, or all of roads passing through said area of 
calculating two or more possible routes for connecting an uncertainty may be used as a starting point for said possible 

initial position and a destination by using prepared map routes. 

data when said initial position and said destination are 14. A navigation method according to claim 8, further 

provided; 40 comprising the steps of: 

repeating said calculation step to repeatedly calculate and detennining a possible area the extent of which is defined 

i repeatedly update said two or more possible routes by by maximum boundaries determined by two or more 

using a current position of said moving object, when possible routes obtained based on the initial position 

said current position is obtained, as said current posi- and the destination; and 

tion varies from said initial position during the move- 43 displaying said possible area to the user whereby the user 

ment of said moving object; and may freely select any possible route contained in said 

repeatedly updating and displaying said current position possible area, 
said destination, and said two or more possible routes 

to a user whereby at least one possible route is always * * * * * 
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